Current Issue : April - June Volume : 2020 Issue Number : 2 Articles : 5 Articles
An algorithm using the heuristic technique of Simulated Annealing to solve a\nscheduling problem is presented, focusing on the scheduling issues. The approximated\nmethod is examined together with its key parameters (freezing,\ntempering, cooling, number of contours to be explored), and the choices made\nin identifying these parameters are illustrated to generate a good algorithm\nthat efficiently solves the scheduling problem....
The vertex connectivity K (G) of a graph G is the minimum number of nodes\nwhose deletion disconnects it. Graph connectivity is one of the most fundamental\nproblems in graph theory. In this paper, we designed an O (n2) time\nalgorithm to solve connectivity problem on circular trapezoid graphs....
The purpose of this paper is to present a new iterative scheme for finding a\ncommon solution of the generalized mixed equilibrium problems with an infinite\nfamily of inverse strongly monotone mappings and the fixed point\nproblems of demimetric mappings under nonlinear transformations in Banach\nspaces. Applications are also included. The results in this paper are the\nextension and improvement of the recent results in the literature....
A vibrational formulation, a technique, and an algorithm are proposed for\nassessing the resonance state of a package of rectangular plates and shells\nhaving point bonds and concentrated masses with different rheological properties\nof deformable elements under the influence of harmonic influences.\nThe viscoelastic properties of elements are described using the linear Boltzmann-\nVolterra theory. An algebraic system of equations with complex coefficients\nis obtained, which is solved by the Gauss method. Various problems on\nsteady-state forced vibrations for structurally inhomogeneous mechanical\nsystems consisting of a package of plate and shell systems with concentrated\nmasses and shock absorbers installed in it were solved. A number of new\nmechanical effects have been discovered associated with a decrease in the\nmaximum resonance amplitudes of the mechanical system as a whole. The\nconcept of â??global resonance amplitudeâ? is introduced to study the behavior\nof the resonance amplitudes of a mechanical system. An analysis of the numerical\nresults showed that the interaction of resonant amplitudes is observed\nonly in structurally inhomogeneous systems (in this case, with elastic and\nviscoelastic elements) and with a noticeable approximation of the natural\nfrequencies....
In this paper, LPT (largest processing time) algorithm is considered for scheduling\njobs with similar sizes on three machines. The objective function is to\nminimize the maximum completion time of all machines. The worst case\nperformance ratio of the LPT algorithm is given as a piecewise linear function\nof r if job sizes fall in [1, r]. Our result is better than the existing result. Furthermore,\nthe ratio given here is the best. That means our result cannot be\nimproved any more....
Loading....